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(57) Abstract 

An information processing apparatus and method which arc capable of using a worm recording medium as if it were a rewrite type 
recording medium. A physical recording position on a recording medium is controlled with the recording position con'csponding to a logical 
address in a virtual address space, whereby an address control mechanism which does not change a logical address in the same block even 
when the physical recording position is changed can be attained. Tlius, a write-once type recording medium can be handled as a rewritable 
recording medium. The data which are being prepared or updated in memory can be recorded reliably on a recording medium by monitoring 
the utilizable residual capacity of the recording medium. 
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iA^/d•^I^©T-' - ^ ^[5j — i, C <!:*<SliT'* ^) . C ©^t^^l^CD 
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I 



BNSDCXJID: <WO 9717652A1_I_> 



wo 97/17652 



PCT/JP96/03194 



S li ^.j: -5 P-^ M * -o o 

2 

BNSDOCID: <WO 9717652A1J_> 



wo 97/17652 



PCT/JP96/03194 



o 

4^t^TlfeSi7K^xi>PtfC;^■t±Tga1--5Ci{Cct«9. S 6^ ISli 1 ^ M ^ 

112 ii, *^Bg{r J: ^CDRFS cD^ifiJt^ jj^-T ^ n -y ^X'* -5 o 

mili. B*7K (B star-tree) J; ^ l=Stlli§OU£B^ C^-T -5 B§8S[11T'* -5 

O 

135 {i. B*:tc (B Star-tree) C J: -5 WStiit OUfeo^ t:: ^"T -5 Bg^glT * S 

o 

milt, y - Kt^- :7'>'i'^^-rBS^EiT* -So 

ms (A) S:c;ig9 (B) (i. t^' - rJ' 7 □ -y © M cD IJfe #t ^ ^ Bg s^flgl 
SI 1 (A) T3^m\ 1 (D) (1. CD-Rt-'^' X CD^Smit^^-rillSi^lglT'* 
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mi Sit. x-/°-^D 'y ^©^iit^^-riBSi^iiiT*'S>o 

mi 5 (i. ^ ^'i > h U ©^it^^t-iS^ElT*) So 

EI 1 6 {i. y - V "r-y jKDmit^TTi-tv^i^mr'^ 

m l 1 it. B*7tc(B Star-tree) ^>T-''y^X/-KcD^it^^-flilS^I^T- 

EllStix •>-^>XB*7K(B Star-tree) 'J-:7/-KcDitijt^7f:^BSi^ 
HIT*) So 

|gI2 I It. T-'-iU^h'JB*:^ (B Star- tree) ') - 7 7 - K® Itit^^-TBS 
i^SElT'*) S o. 

El 2 3 ti. 7^'^ u h 'J U 3 - K®<iit<l:^-ri>&^5ll!T'ab So 

E12 4 {i. T^'-f h 'J - K + -<Dfllig^^-rBSifeaElT*So 

E12 5{i. rJ' ^ •/®a3[|©iJfeB^Cft-rSBS^iaT*)So 

E12 6 {i. :7T-f'>'l'7^*-r h U Up - KcDlfit^^-TliS^fElTiSo 

El 2 7 (i. T^'-r U h U T^-'-f b ^ h 'j U =J - Koliit^^t-lilS^ElT* So 

EI 2 8 {!> U > ^7 f^'-f U ^ h ij b 3 - KtDltit^TF^IilSi^ElTS) So 

EI2 9{i> -7 5 -y ->-3.:t - v'HifF^:^^^^ o - - h T$> So 

EI 3 0 (A) J!;SE13 0 (C) S i il L ® Hjf^® UfeB^ C #fc-r S BS^ El T * 

So 

El 3 1 tl y T-* -f T(DiE^-5lt^^g;^lt^I-r S^aS^IIi^^-r 7 n-^-\-- 

^ S o 

El 3 2 li. iSST K L/ x^PbT<?-^7 T -f ;Kc>r=tJes i±-r c^S^ Sli^©UiB« 

{3#t-r siS^ST'*>So 
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ID 1 (CfcL^T. 1 ch LTCD-RT-'-f X ^g^^ L . CD-Rt-'-T X D 1 S 

4 CM LTt^' - ^ ^A:/3f-'5 + -* - KUT-ni -5. A:/:^^ 3 Ra=\ CD-RT^-'-f 
x^'D I S C IzKj LT7-' - ^ '^mii^^Xlim^tii-tCU-R K^-Yy^SS^WT-S 

o 

mn^m^MB^Aii. •> X ^ A^<*Olijf^^$)Jta-t S C P U (Central Process 
ing Unit) 6^ M OfS^ ^® 7" □ rJ-' ^ A ;i< — B#ieti ^ n 5 R A M (Random Ac 
cess Memory) 7 . C P U 6 ®? fF ^ -5 1^ <C -iJ ^ AC ® fi^ /j: :/ □ 
t> nr 5 R O M (Read Only Memory) 8 . g 2 <c ft ^ ^ tti © A 

tiit)mm (I/O) 9. A:/7^^ 3 t> tDti^<?-gX 0 iAtr/z i6©Al±5:^lHlS§ (I 

/o) 1 0, §s>^□^'^A;:)<^Si^$n/::/^-K•f•'^x^'<^-T^-t?xt->z,/c^^)CD 

/^-Kt-'-Tx^' K^-ry (HDD) 1 1. ^I^/s-Kt-'^X^^ K^^ri 1<^T 
^-tX-r5/z*6<D^ > ^ y xSgS ( I / F ) 12. CD-R K^^ys^T^-tr 
Xt-^/ca60'l'>i^:7J:.^X|Ug§ (I/F) 1 3^^n tl^.-r -5 o . R A 

A-:^^ ^mf^<Dmmmmmms{i 4{c4oot. c p v 6a<rom s iz-EWi^tixi^ 

^7°o:7'^A(cS-c>■L^T/^-KT■''l'x:7 1 l*^t>'r>r5''7i'fx (l/F) 1 2 
LTCD-Rffl CD 7 T'T ^rUvX^ A ( CDRFS : Compac t Disc Recordable File Sys 
tem)) 0:/o r -7 A^i^c^ftiJ L. C tl^ R A M 7 C^S^-r So L T C P U 6 {1 
-€-©^<?*-tli L/z CDRFS ^|e®?f S Ci{zJ:oT->X7^A^j2:-^±{/'5o 
j5:-^±75<o/cCD-Rt-W X 1 ^;:*^^,^T^ 5=-' - rJ' ^ CD-Rt^' x ^ D I S C 

-Sli^. C P U 6 (1 CDRFS 0©SCD5c{I-:l---t^-'*<f^fi5tL/C7=■■-rJ'^§^^^3D 
^7j--vyf>T-7'n-y^''ftL. ■€-0 7=-'-:$'^'r>:J'7'Ji-rxlH]SSl S^^n^LTCD 
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-R K^-r 7' 5 citaj-rs i i ttc. CD-R y 5 tii^ LxmiA^mfF^^^ i> 

t tzCd-R^'^ X D I S C n/c-r- ^ ^^<?*-tii-r«^. tilBMS^M 

g|34®CPU6{l. ^y^J'^Ji^XlHlgSl 3^:0- LTCD-R K ^ y 5 (c |i ^ tii L 
-So C n^^tt fcCD-R K7-r7'5{iCD-R7=-*>i'xi'DI SC^T^^-tX 

LT'°yy h i^m^nxi^^^'- ^ ^m^m L . -< y 9 -y xiEigg 1 3 L 

TRAM7Cittjhi-ri.o 

El 2 (iCD-R^g 1 {c*Ji^TCD-R7=-W x^^D I SC^4>/c7:>^t$^^RIt^nj:leit 

:r.TAPS.a'7f^U-7^-r >:?'->X7^A0S^zfcl^Tg?IR$n. CD-Rffl®7T^ 
-> X 7^ A CDRFS CD^T'fv'U-^r^^ — vi'F LMtc-M^^ia-So 

7 T ;U -> X 7^ A CDRFS (1. ±e §15 ^ ^ «| fiSc^ S 7 T -'b -f v - F L M i 
l=m^9i^m^'f^i^*B.'r X-7^. -v^ir I MMi (c J;oT«^$n^ 7 T -f 

-r -T > •> X 7^ A O S 7 T 'T ;b -7 - V i' F L M {C *1 L T «FiJ ^ 7 T ^ CD 

n/c 7 T >'u:s {IS-:^■^,^T^5^ffi•f■''< ^ X -7 - I MM {cff^fiSc $ n/c -5 

C C T (Sffi -f-' ^< X -V - i:^ -^^ I M M {i > m 3 Tjk-t ^ ^ y T Jl -7 - iy 
■V F LMlZtj LxmW^(DiRmT V ly X^mC V X CCVl, CV2. CV3> ••• 

n >y ?ij (i •> - >!r > X i (i'n. 7 T -< ^Uv ^> - v -^^ F L M7:><WS1- -5 ^ 7 T < 
;nc*tfi!:>-r -So i*or 7 T - F L Mti. (SSt-'^s-t x ^ - -r i 

MMIC*JL-r->->r>X#-^^tg^^SCi{rct<9e&>)i-r-S7T-Y.'bOiS;®T 
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+ -SQK (HI 2) t Of (i'n-S 6 4 t'-y h ©iSST K U X {z.fcoT§{gST K U 

mmr K b x^PbIC V X ^ -y ^fiTr $ nrfc f)s •>-y>x + -SQ 
K 0±{i 3 2 t"y h liiSJST K U X^Fb^ C V x •> - ^ > x#-^;i<fij «9 

^.ti. Tfe 3 2 f-y h II. ±{sL 3 2 f-y H TJi^$ titz -> - ^ > x ({g.'gt K u 
x^Fb^) j^(D-ya-y 9 B LK (1113) ^fg^^ -5 •> - ^ > x y □ >y ^-^T *> -5 
o iSoT^i^ •> -'b- > X -y S-^ic cfcoTWS -2. :r □ -y 3^ <t-''<£^*> 
&^-=ST K U x^Fb^ C V X ;:><it-o C i ©T § -5 -y (i. 1 o©{5,'ST K 

L/X^Fb^ (loCD->-'!r>x) Co§2=''rn«y^7T*-5.o S-T'o-y^^BLKti 
CD-R-f-'-f Xi:77;t--7«y h {C-^^-ttT2048^<'r h *3 . Cin J: 0 <Rm^''<^ 
xv^. - >=-^IMM(iloc7D->-':r>X (-^^^^^l3'T-r;l/) <tLT87^-7^< 

c © J; . (SST-'^^'-f X -7 - I MM Ji. ^^SJ® T K U x ^Fo^ C V x ^ 
7 T ^' JHzlcj^L^^itTlkif 5. C i C i <5 s ^iS.=eT K X^Fb^ C V X 7 T -Y >'l' 

© t, o i iifeoTig!® T-'^<-r X -7 - I MM (i :7 T ;b*<jg^ $ n >5 
^i^:7T-r;L'©{4M^^STK uxc^i^ LTg^^-r <t c ^ o $t ¥ Hi 
^ Mrf -t ^ z t U < m. t> ii -7 T ^ ji ^ CD T ^ 7. Mrr T' ^ o 

Ji^< LTTT-r^Uv;?'^ — •:^-\'FLM:<>^'i6 4 f-yhOx — '!^>X + -SQKT 
^ $ n -5 7 T JHzm.t^tifc:^ L /cl^ST K \y y^i)<iRmT-'^<^ X ^ - V i' I MM 
{i^g^n-Si. ^1^^-=^, -fxvT^-vi- I MM©i^-'y>Xv^. -•:;=-\'SQ 
M (EI2) It. B*:^ (B Star-tree) i (I'n S ^ 5^ :t: (Mu 1 1 i way tree) iz J: 

^^m^/^trm^'x -"r > x + - s Q K x-m. ^tL^Uemr k b x i cd-rt-'-t x 

-mi^*>->-'!r>Xv^. -vi'SQM^B+TK (B Star- tree) ti. 114<^:^ 
-Tct 9 {c-y 'J -^it^W L. ^'Faly - K (5JSB^) i LTO-r > t^' -y x y - KD 



7 



BNSOOCID: <WO 9717e52A1_L> 



wo 97/17652 



PCT/JP96/03194 



t . mWr K U Xj^O'i^ST K U X CD >Pt ^ -r ^ ^ 7. ^ > H(EXTx) 
^'J-:7y-KE> FJ^a'G{i> v - ^ > x + - S Q K J: o T S $ ti -E) iifeS 

7.y-> hEXTx{^^ CD-Rt^W X ^ ± CD ^^Sffi M C L T itS^i 7 D -y CD 9 
\ •> - y > S Q K*<#IIS(cigi^t- S D -y ^ij^ 1 ocDma<b LT ( 

f-^tcOT-**?. ^i^Ji^'X7^>hEXTx{i. ^l^i^'X-7^>hEXT 
X {Z J:oTWa$ nsii^ L/c4^!J®^a'y^?cD5tsi7a-y^7CD->-^>7, + -S 
QKi^l^v-^VX^-SQK ^ST K P X L B A i b > ^' x (Le 

ngth) i*^'2>^A'5)o V y y 7. (Length) {t'c (D V y 9' 7.-h<'^in^ :^ 9 ^t- y V 
(Di^mr Y V B A LT^i^J^^x-f-> HEXTxCckoT^il^n 

S^Sc L /ci^H^D -y ^ISJ^^-To t*oT^J;i{l\ a.i^X7^>hEXTx;t>< (0. 
0 56 5)T-^^nSli^>0. 0<tC^9->-':r>x + -SQK(^STKUx) 
(li^it^ S CD-Rf-' X ±©!!?!IST K 1^ X L B A ;i<56T* ^I^Jii?X7^>h 
(rJ:o-C^^n'2.7^'-i5' ^^CD-Rr-'-r X ± T T K U X L B A ( = 56) 

;icD locDJ^^'XT^v hEXTx ti 5 o o t^' - ^ y d -y ^ ii . CD-R 

7.L B Aizm—y T Jl (->-y>X) ©-r-'- ^ ^le^-r d i {' , i^ST 
K U X (i: ^mr K U X L B A i CDT K U X^gl^cDg^i ni'5J^^'X7^>hEX 

Tiae? n-i>6i?P*<i§ 5 CD-R-r-r X ±cD^S{iM{3iiS^ L/:: 

i^-y>x + -SQKO^u'y^> 7!><ai^ LTS*^n ^ C i ic/i <9 ^ d cd J: 9 ^i: t^' 
-^;^j^^7X7^>hEXTx iw ct oTWS-r ^ C t iz J: K) . ->->!r>Xv^^-v 
I' S QMCD©Sfl|ig^mfi5ct-^g^T'*'5. j:-^' X^> hEXTx^CDtcD®!li[^ 
M C t T ^ -6 o f^J ^ (S\ :7 X X > E X T X (0,0 56 5) T S It 
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^ 7. 7- > b E X T X iz ji -D X ^ ti 7" 4 ^ ±(Dmm&m.izm is ■> 
^m-^i^^t. ^7-> h EXT xf}< co.o 56 1) t u-oT ^mwrn^-' - :^ t 

LT<3Dii'X7^> h E XT X Iti^lJDLUl^o 

D 4 {c fcl^Ts B * 7tv ( B Star-tree) (D^r^y - F^^gJct" > -r-' 'V X 
y-KD<cti. ^(D^^m^-t ') - y y - ^' E . F S.LKG os^tggcD ji x 
•7^ > httlSE XTxO>-^>x4^-SQK (keyK key2. key3> ) 

- S Q K (keyK key2> key3. ) ;i<}iS$ i . 7 - C J; o T*tfi> 

^ t> n /I 'J - 7 y - K E . F X G y - K f- - r ;b ( S 5 ) ® # tz ct o T 

CD-R7=-''rx^'±ofeSiTKuxLBAz:)Miii;?*-ai$n-S)o 

i^oT->-'!r>xvt>-v1'SQM{l. '> - > 7. ^ - S Q K t)<m^ ^ tL ^ t 
. ^ >T-''y^xy - KD7!?^t.^l^->->r>x + -SQK*<#$n'5iEiB®5t5i + 

- (v-y^x^-SOK) ^gg^-r-So «»|;t{i'g&tJit--5.->-y>x4^-SQ 
K ■< >7=-' -y ^ X y - K D tw^Si^ StiTO^II I cd -> - ^ > x ^ — keyl t m 2 <d 

> 7.dr- key2 icDralCDfiT^Si-TSi. •>-'!r>x-eT^->=-VS QM<1 
> ^ 1 0'>-^ >X + - S Q Kkeyl^=^t-€.jc^> xt^ > h E XT 1 1 ^5taUcW 
^ 5 'J - "7 y - K E ^iitR L . CCD -y y - y EP^^mtXmmLXif < o 

J;^{Z§'J-yy-KE. FS?>'GF«9©^iei[CDJii^X5">hEXTx7&<. -&oo-> 

- > xm^<D^miz^^X\.^ =B Z t iz ^ 10 . B*7K (B star-tree) 

m^^x^mi^Wrm.(D •> - >x^-sQKTtg^$n/r5^'-^^ij(D^ST ki^x 

L B A^^m-t^ C <h7t><T-^ -So 

H<^^{::IE1 5 il^l^cD B * ^ (B Star-tree) J; S ^^S'i* ^ L . CD-Rt-'-T 
X::'±{CsS^^nTl^'5)X-^°-7'D-y^' (Super Block ( S V D i ^ ) A 

. y — Kt^ - y/U (Node Table) B . > -f-' V ^ x y - K ( I ndex node) D . U - 
7 y - K (Leaf node) E> F . G <i B 6<J i -5 CD-Rt-' x ^ ±© T K U x 
LBA (H> I. J. ) ^^^-tiio t"^A^*>->-^>X-7T^-v-\'SQM 
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^,^TCD-R•r -r X ±<D y — - -y Jl B ^m-t ^ t ^ IZ ^ X - / ' - -7 □ 

(ci2i^ ^ nT 5 >'u- h y - K#-^(w J: oTjg^ $ n -I) y - - -T-^b e ® 

y _ K#-^7&^ -f > -y X y - K D cD!|^5iiT K U X L B A ^fj 0 HJ-Tc C n{- 
J: iQ i> - > x ^ - v -V S Q M (i s cd-Rt^' 'T X ± o > 7=-' -y ^ X y - K D ^ 
#Bg-^'5>Ci*<T^. Ig]4{wOt^T±]aiL^ici:-9(C, C<D-r>T-;^xy-KDtc 
;te i^T^MO •>-y>X+-SQK IzMfL^-t -5. y - K#-^^l^ ^ttj L . ^1^ 7 - 
K >rj fCf 'J - :7 y — K E F X H G T K u x L B A ^ y - K 5" - 
■/yb B l^fc t^TK<^a3t"o cn{CctO> CD-R-r X ^' g 6^ i -r -5) 'J - T y 
-KE, FX{lG^S!^tlit-C i?:)<-e^> ^1^ U -7 y - KE> FX{iG^#BB 
■t^ZtlzX-^r. C©(!:^fi^^nTl^^•>-y>X + -SQK{C*^I&■r-5>^ 
7X7"> hEXTx^^«i?>-tli-r^i*<-e^5o ZOx7X7^>hEXTx«iJ:o 
Tg6>Jit''5-T-'-^7D'y^' ^iJ'7)CD-RT-''f X 7 ±Ofig ( H s I x J s ) t!?^ 

S;?*-{wia6 tiv-y^X^-^i^jST KUXL BAi © >r^n>^^ <D — fij ^ tt: L 

J 

. C n 4 oCD>r4{£;^^.{l. '>-'*r>x§-^ (123456781h) . L B A (lOOOh) > 
U>:?'x(5) -VBi^ti^ 1^0J^^Xf->hEXTx(3j;oT^31t-'5)Ci7;>^T 
§2.0 B*>l^ (B Star-tree) ^etsScf §WSf-'- ^ t CD-R^-' x 7 ± ClS^ 

$n-5^ilCct'9^ i^soMfTtc^-pm^^^O'ii^g*^^ u -So ^^^oTB*7K ( 

B Star-tree) ^m^ir ^"r - ^ V a ^ \z-oK^X hf^m.T Y V ^ tmmr V V 
X L B A i CD^tCv^i . ^(Dmmm.mi}<tk^i y:>tiho CDRFS {c l^ T (1 B * tIc ( 
B Star-tree) ^MfiJc-T -5 7' □ -y tCjPt LTl^i 5 l^T JLizE L 9 y - K 
(Node Number) i n^Ji'tl 3 2 f "y h OlIST K x s ^tSI^ST K 

U X i l^oST K U X L B A <h ©^tfCS^UST K V 7.^W^^\Z L /c S£ J'lJ - 7" -'b 

S 7 y - Kt"- 7';L/£D — ««J^^ L . c CD y - K 7^ - 7* 7i>^ t) y - K#-^ r o 
J CD B * * ( B Star-tree) 7" n -y ^ (ifeiST K U x L B A r 3 0 J 
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LTt>i.o ■tUt:>-^ TNuraber of entry j {IBS^ij^^^tJl^-^ L . Tfree 

^;b<AoT >5)o ^mo^^ffiS^® 4>#IC {igS?iJ©^^|^{ TNumber of entry 
J Ti^AoTl^-So Z(DmX'ltiab\e2f)<^^mmm') ^ h (D^mX'. jyTtable4, 

KT^-^-'l'^WSt-^^lll^-^iS Lf#^ J: 9 $nTl<^-5>o B * /t^ ( B Star- 
tree) <3^M7t?<^ UT^fg B * (B Star-tree) '^mftH' ^ y' a v ^ ^ ^ 

ti'^<^ h®7=-'-i?^l=S-r-5l^«-'i^!^^i:B */t^ (B Star-tree) cZ) ^ o V 11? O 
Mz^mu. ^ x^y hEXTx*<l yay^ L , ^ / - K*<^^ L 

ffi ^ nr i^ni i ^ 5 i ^ m S iz^-t Jz ^ iz . SOQS-y n -y iz 
Ui>o B*/tc (B Star- tree) ^Mf^-t i> y ^ y ^ I -o iZ-o ^ . IfeSTKl^X^ 

8095block x 4 byte-i- 2x4 byte 

= 32388byte =15.8block ^16block (1) 

izm-t^^iz. IQya-y^tWD. 1 4-'/7 ^Pe^^gS-^ -S li^T t B * ( B 
Star-tree) 0 1=3 - 7' ;b i L T-iMinc SSc^^ (lg:^T' 1 6 y xj y 9 X ^ 
C tt)<9ft-^o CDRFS T'(i. CD-Rt^-W x ^5' ± tc IH^-^ 15^^(5 i LT 3 2^0 
■y t> n£ 5 w h ^ ffl T *5 »9 . 1 ^ y X3 y i7 (D y - ¥ - y \ ^< 
y y h t>nSo ^it-PTCDRFS T'ti. ^i!i^-5 7 7 -y •> ^ l^ T 
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C CO J: -5 tc LTCDRFS (Cfc t^T(i. t"' - ^ n -y CDliS. ^ST K U 
;^<i{iB*:^ (B Star-tree) i 7 - K -r - ^ yl/ ch {C J; " filiit i ^i: 2. o d O 

1 X 2 ^"kbyte / 2 kbyte x 4 /2048kbyte = 1024block ( 2 ) 

J: 1024^ □ -y :7 ^5 ® ji^$I^3&<'i:>g i ^.i S o S B * (B Slar-tr 
ee) (D^-T-WML Ji r> ti- ^ t . B*7t^ CB Star- tree) ®y-K^^STKU 
XLBA{Ccto-C#fiS-rSCi{w/j:Os B*:1^ (B Star- tree) cD 7 - KcDHfr 
CD jg C # BS (D ^ § ;t ftfe ® B * (B Star-tree) <D y - K ig^R S C t d 
So t^oTCDRFS T'tis ^ST K L^Xl=S)|l:^i LTB*^ (B Star- 

tree) i y - KT^-y^'UOZLfiliiti LTl^So 

< LT i^-^ > X^T^- vi' S QM{3*JL>T. HI 4 RO'El 5 iIol^T±i$ L 
/•c}3i5^^ji (B*/K (B Star- tree) ) {i<toTllSTKl^XT*'5>>-'^>X 

+ -sQK*>^>^o->-^ > 7.^<tE.m$tix\.^ ^mmr k u x l b a ;:><^i6 t>n 

^ ^' ^' -7 - iy ^' c AM iz m ^ ti h o 
^ ^ -y •> ^ -7 - i> ^ c AM li . i^m^ titz^mr k u x l b a l -r 

— ^ y n -y :7 OCD-RT^'^f X:?;!>Nt)OOT'^{ilLRL^'^iA^^ + -\"y->ji7'n-y:? i 
P^{i'nS + -\"y■>^'<*y"7T^/^LTfT•Po •t-^it^-^'r-:9'^m^^^?>tzi9biz 
n/cl^lST K U X L B ASO'^® -> - >;r > x + - S Q K *<S$ n S i . + 
-V i/^v - ■:;'-\' C AM{l^l^fi^$ n/cl^ST KUxLBAT'^^nST^-'- 
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-R5=-''i'X:J'7:)^^>ii<?ftbLT + -^-y->^^<"y:7TF*30yD-y^' ( + -Y'-y>jx7n-y 
^) tztS^L. $ n/c-r- ^ y D -y {zigcD^ST K U X (Temporary 

LBA ) ^fij <9 ?>o C 0(S©4^?ST K U X (Temporary LBA ) . CD-R7=-'-i' X ^ 

C A M J: oTigC^ST K U X (Temporary LBA ) TT K UxWS1->5 C <i: <c 
J;*?. ->-^>x^T^-i;;-VSQM {i^ST K b x L B A ©{4^*<in?$) -5 

a<5T*-5*-^Sia-^'SCi^j:<T-'-^yD-y^<zT::'-tx^-2,Ci;i<T^So 
*/cCtDi§ + -^-y>Jxv4^->=-\-CAMil. ^^•r-^rD'y^7{-J:t-r'S-> 
-'^r>x + -SQK (•>-':^>xvT^-•>=-t'SQM*^^>zg$:n/cfcO) ^^i'V 
•> j./< -y -7 T^S^iziSti LT. ^l^ao'yi?7^'-^ ;:)<ISi^ $ tifc + I' >y -> ji ^ 
o-y^^ji^^^ST^'-r^^-r >:J'i^o4^gT Kb x Temporary LBA — ^ y 

XTemporary LBA i -> - ^ > X 4- - S Q K i coi^tfiS&S^. ^ B * /t^ (B Star-tree 
) {C^li LTfc < o 

C n i (e] Bt ic . + V •> J. -r T> - C A M ^ iS $ ti T'c + -y •> ^ 7' □ -y i)' 
(D7^'-;$'+W>j?(ii^->r>Xv:^-vi'SQM*v^,$t){C7T-f;bVTv — ixi^ 

LTS^^;t>^>n/c7'o-y:^{i + -\-'y^j.v;r>--:;;-\-CAM{r2g$nx i^igy^- 
UT^^^n/^i^-r h +-V"y •> u -y (Write Cache Block) {c*>l^T^'-7^ 
^ -y ^ t(^l^tii>-§Emmyci -J ^ t LTWS$ n-So CtDi^^'-T^^T^n 
•y (i-^i- -y -> j./< 'y 7 T[^^cfcl^T©.?>-M^^X(ifP6J^$n/ct^.«T•^) ^ . t^^c 
cd-Rt^'-t X {- ^ tiT i^nc l^o fc!to-r + ir -y ■> J- V - v -V' C A Mfi^H iJ'' 
y D 'y ^ ;^<^SIi[ (3 27'D-y^') (Cj^-^-Si, cn^l ^°>!r'y hi LT 
■r-'^<'r X ^<^^ LTCD-R-T-'-f X D I S C dS^iAtTo 
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c © ct 9 c r?' - 7^ 7 D -y ^ 1 yy h ^/g * -5. * t ^ h + i^y •> ji 7" o 
[H] — 7^'-^ 7'n >y ^ (zj^^-SM^*<lln-$n/cli^c + 1'"y v^/^-y 7 Ti^cD-r-' 

^6 CD M S T 4> -2) . 7 T — x F L M {±{gj©-f-*^< X -v — V I MM 

(Hi 2 ) (Cck ^{SJST K ux^fe^/f it^m^iT&^-^jT-' - ^<D$^^;i^fT9c tSfco 

- F L M r K u x^Pb^ {c l^T -f-'- ^ ^ . iiS 

0«^;tRltgM^-T-''i'T{C*tt--5.^f^<b[5lL;J;o{Cf7^Ci7!)<-cr^'5.o 

cn{->rtLT> T-'- ^ y n -y ^#?/c{C:tfi5c-r Sit^. •> - y > x -7 - x -^^ 
S QM(i + -V'y>^v^. -vi'CAMtcJ^LT^IiJcLJ:-? i-#-'&^o'y^'®i^- 
>r >x + - S QK^S LX-ya-y ^cD^^^^^fSo + -y ■> ji -7 - >= C 
A M{i4^-W ■> J-rttr T'a -y ^fij ^X, CintwigOi^ST K b X (Temporar 
y LBA ) ^iiJ»9^^T->-y>x-7T^--:;=-^SQM{::jg^o C<Di^->-y>X 
-7T^-v=-\'SQM7i^'i4=-■V•y•>^^T^->'■-\'CAM{r^g$n/ci^-'t^>x + -S 

QKii^-\"y->^^^^->^-^CAM[^© + -^^y->^^<-y7TWS^ f^ieif. $ n> 

HP^CDCD-R-r-' X ±'^0#iA;5^iit,^B#{wffl l^^>n'5o ->-'y>X-7T^-v=-VS 
QM(i^^Lck9i-t-?.>^n"y^'®->-V>x + -SQK(i:+-\'>y->^v;t>--:^ 
■^CAM^^'iig$nfci^gTKbXLBA<!:05=ttC&9^<&B*^ (B Star-tree 

SQM{iB*/tc (B Star-tree) *^^jtg^L/c->-'^>X^-SQKO^aTK 
uxLBA^^i6. ^ -y =L^ - ^r C AU\zn Lxm^^\m7r^-t o ^i' 
>y -> J- -7 ;r. - X C A M {i*^ ^ ^ n T K U- x L B A © ^ o -y + -y •> 
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V - I' C A M li ^ + ir -y •> ^ y D -y ( -Tni: :b *> + -y •> ^ v - -V- c 
^ •> - ^ > X V - xi' S Q B * 7|v (B Star-tree) *^ CD •> - 

C CLT + i'-y^'^I^O^'l' h+-ir'y>^-7'DV^'®T-'-:J'^CD-R7=-''i'X^±{i 
S^i^CHjf^^^'^-yxJ.iD^j/, Hi {c->-y>xv;rv->=-\'SQM;&<-7Ti' 
;U V - V -V F L M ^> 7 ^ -y •> rLg^ ^ <!: ^ . X (1 ^ 2 •> - y > x ^ 

- \ S QUi)< =^ ^ ^-7 - 'J \ C AMi)- ^mih^W^'^ ^Iftzt ^ Iw ^ 
l^:77-y>'^i!j^'p*<lln-$n-5)o 

B 1 Tyj'ir-->3>;&^'icD-7-7-y>n.g^^CD-R-r-''l'X^'CD}^A 
•> X 7" AcD^TBtl^T* <9 CDRFS ^ <^ m g|3 &^ liH ^ ^ ^ i:f i ^ 5 t ® 
-e^-So C n(35=} LTH 2 CDRFS O F«g SB ft^j^S ^ ^ o Jj- i f S 4> ® 

T**?. ^i' V i/^I^^HfiJffi pJt^/A y D -y ^' *<CDRFS Oi!JfP^^IE^-5)±T•^£^ 
'^j: S3i:i£IJ[<i?^/cnil^«^. XtiCDRFS O (t ^ 5S^ -S ±T- CD-Rt"' X 

4^-\--y va-F'gcDllfiJfflRltg^d: -y y*<CDRFS ® I&f^^ j^lI-T S ±T'ii>^ i ^i: 

fiJfflRlt&TT'n -y y Ti^ + i'-y v^^N -y ■7TP«3{c51«$nxo/d:i<^lt^-e*>-5)o 

T + ^^iSf'Jffl Rl^yp ^y :^ ;J><"5i^$ tlT I^/a V 5 -y ->3.i«;f^{z J: o 

T^i^sfijfflnFtiyo >y y n-So m^tzn^im'^myrj -y ^ t it. ^ -r 

h + -y -y y Ot-'- ^ *-iCD-RT-'-r X:?±{3g^iA^n'2>C driZctoT^ 

^ V h -y y □ -y y ;5<ftfeo rJ-'- 7^ ^ ^ a -y y cd/c iib {cfij^pitg i -o 

to ( U - K4-1"y •> J-y □ -y y <t ii?.SO t-'- ^ $ nx 

l^ + i' -y v^lt'd -y y ij -^-t- y •ys^.-ya <y y : Free Cache Blocki i>¥^>" 
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w C T ■> - '^T > X V - S Q M CD il? j'p {c SfiJ m°JM^ yay'^^^iz-^ 

i^TiJ&B^-r -So -tuty^ '> - T > a y ^ ^mvmi'ii. t 7-' - 9 y 

(B Star-tree) Wa«|it ^ i6 ® HfiJ ffl °rtg ^ o -y ^ ^< V ■> 
y< V 7 TF*g{C'£^Si -So C © B * /K ( B Star-tree) y n y 9 it^m^ iz 2 

_t [5] 11$ (c # BB $ n ^ i < . c n i -oconmm'^M^y ^ y t< ^ti 

ItMK^o 'itt-ox - y > 7. y a Hi L t&miz ti^^W^S. ^ ^' y :2. ^< y y T 

(Dmmm'^my^'y'^^(D^±m rbc„.. ti. ^^m^m't o t Ltz^--- ya 

RBC„., (N) = N + 1 ( 3 ) 

-> - y > X -/o -y ^ (D^gJc. MfffFllCDl^. CDRFS + -\"y -> ^ -y 7 T F*3 

^■^■^ ^fzi6\z^P\m°i^y a y y iX'i^^w tfi^o ni^tc {i •> - y > x v - x 

i'SQMJlB*^ (B Star-tree) o:)W.^^ 'fi o fzib . B*^ (B Star-tree) 

t ^j: -s -r-' - r?' y a -y ^ ^J£i±®:^^ijfflRjt^ -Td -y + -y ■> -y t rr^ 
Cik^gi ^ C i *^*> */c. ^> B * (B Star-tree) 

^ •> - >r > X T'o -y ^ 0^fiStffl|^{^ (i. J^^77.5^>hEXTx i3<^^^tl. 
B * ( B Star-tree) tc^fA^n -So C O i § if A^® U y - K tc 

i . ^1^ U - 7 y - K©^iiJ*<Jg^ Ts ^/c^A 'J - :7 y - Kffl {r T-'- ^ y □ 
■y 1 oi^fiSc^ n^e ^-^t^, ^i^5^tij® /cfec^gSc^ n/c 'J - 7 y - ^ 
> 7=-' -y i^' X y - KclfA-r SP:?.. If A5feo^ > t^' -y x y - K ^j: v> <h > 
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o B * * ( B Star- tree) (Dm^^< rsj om^. locDi^X7^>hEXTx 

170x 170/2 x 145/2 x 2 = 2095250 ^2 CGbyte] (4) 

r 3 J CD B * ( B Star-tree) (D)V- h y - V't/^'H^m tli, Z t \.tU < . Ztl 
{Cct'9B*7f; (B Star-tree) i^M LX m.V](D ^ 7^ V E X T x i)<n ti 
^ Z. t i^i^^X^nSL-^tl^T" - ^ y a -J ^\,t^ < t h 2 -o tfl 

t tz'^mm.'^co^ >T-'-y X y - KJi, ^;^T- 2/3^ T L*^S^ oTi^^i: 
Zti3-^. ^1^^ > T-'-y ^ X y - K^^l^l- f -5. {IjttST' t fr/; tz 170/3 

= 56f@ -f > -y ^ 7. © # A ;5<'i^^ i -5 o ^ /c ^ ^ ^ 9 -T > r-' -y ^ x y - K 
?IS 1^ T o 11 ^ {1 (i . 5> f 'J ® n ^ «9 s I ^ © > 7^' -y X © ^ 4^ 1^ ^ ^ 4^) o 
fT =b n o JitoTB*^ (B Star-tree) C jr=i "T i) ^ ^ © ^' > 7=-' -y x y 
- K © A ;c J: o T > 7=-' -y ^ X y - K © 5> SiJ;5<^ D t y^:© ^ fij U S ^ 
T tci^^g/j: B * ( B Star-tree) ^© 'T > 7=-' 'y X y - K©}f AO^^SEIifiS 
170/3X 2 = llSi U^o ^ f c U - 7 y - K©1^^ t>l^tiC LT> 145/3X 
2 =96<l©i ^^'Xt^^ V E XT X <Dm Kt)^i!KO:>ji^m'^^\ ^ J2 c f *!> ici^^fB i 
-So LT->-'r>xvT^->=i'S QMCjT^-r -5 1 0© ^ d -y ^ ^^P?z>'tB L 
T^^^n^T-'-^? 7'D -y ^^ij{©g:*cfii CBC„., (i. L =t -9 i ^-5 T-*- 

^ y a -y i;'3^^N i LT> ^XiSCs 

CBCo,a, (N) =N-h2-l- (N/96)/113 + (N/96) (5) 
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Z tliZti LX r-'- ^ r a {7 (D-^^om-^ it. WiiZ^i^LX ^ :^ ^ 7.7- > h 
EXTx^a5i»9^< {^ISJil^(i^fi5c©li^i |5l<tT* 5o -f fS. ib t> ^ ^ :y h 

A i iDi^lEI^^^WSl^ S C i J: . ^ © — Sf5*<gK i^^^ti/iii^ . IS^iL 
TJ^^X7^> V E y.T X o:>WLi}< \ -:>i^1m-t ^m^i3<$>i>o O^J A fi'H 9 ( A ) {ctf 
J; 9 fAjL ^ X 7^ > h 7!)<#:iS-r •>-'y>x + - rsj ^i)^"^ rej ttrcD 

<i. Z£DJi^'X7">h«IEI9 (B) iZ7f^-t 2o(7Di^:'X7">l-{c®^ 

MBC„., (i> :*:*MieT Lot 9 i-r^T-'-^ ro -y ^'lif^N i LT. 
MBCm.x (N) - N + 2 + ((N 4- 1 )/96)/113 + ((N + 1 )/96) ( 6 ) 

— •7 J - V i)<'^n-^ ^'^^'&Lt<^ho iit-:)T V - V > X -7 ;^ - -^ir S QM{i5^-r 
^ 1 '^(D-f ^-y "^mwnxS-^K.x^^-^ti^^ - 9 f 9 W<(}:)m.-km. DBC„.. 
(1 . giJI^. L <t o i -r -r - ^ ^ o -y ^ lit :b «9 ^j: < > <*:^. 

DBCm.x = 2 ( 7 ) 

i ^j: -5 o 

7) ^® cfc 9 n£?I*|^.ilt3^*<'ii^^T'^j:i>ii^ ^Jx.(S' rwindows95 j 
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S}Z) Oii^ rcetDisklnfo J =» - .'UT 7 7 X 7^ A T d 'b- — 3 

>j.^-y h (A 11 cation VniD^m^thi- 1 . B^^t^T a ^ - > 3 > si. ^ 

h ^m^li 3 2 y ^ iz-ttHH. > - *r > X ^ - iy S QMA< — J^iz^f^ L 

DBCn... < CBCm.x (32)= MBC„.. (32) = 34 (block) (8) 

two . •> - y > X V - S QM(Dmitmlz 3 4 IS ©S^iJ ffl ^ d -y 

7^ h+-t"y>^7'D>y^®T-'-5'^ CD-Rt^' 'TXi^D I S C ± izm ^ y ^ 
•y->^ (Flash) Wlif^tk^M-t ^ o Ell 0 (c J: 9 <c •> - '!r > x -7 - S Q 
M + -\' -y •> J- V — -\' C A M tc L T + -y -> ^ ^< -y T 1^ CD 5 -r s + -v v 
>'^:^D'y^^n/°^"y h5^mi6Sct9Cli^t-€>o ccDii^cD^-fyy htjjnfi 
+ -^^ -y -> J. V - V C A M fc (S??^ -2, o 

D I SC±{i«§iAtryo-yi;^<Z)'Jx h^fP^-T -So ::cDS5t]g{is I^^^-ST 
D >y T ^ -t x®;g;:)<'>/j:l^ ti© t igiiz r -tr x $ n/c y n -y ^ ) 

•ffi^fe $ -ti: -5 l^^*^ -5 L R U (Least Resently Used) T :j' 'J X A ^ ffi t > X 
i^fe'itLTfc*9> -y i^^T '^^ h (CD-Rr-'-r X ± <S§ 

y - Q KU\.-t y I - zr n y ^ ^m-^^ ^^\zm K) ^ o 

+ i'-y->j.-7T>-i^i'CAMJi. :l (D o \z LX Mlf tifz y ^ h+i''y-> 
^yo-y^'twi^tLT, XT-'yys P 2 {3feuT4--\'V->a.WS^^#B9LT§5 
'ri^+-t'-y->^7'n'y^'Jc^lBfSi>-'!r>x4--SQK7:?<#/[gini:-E>J:9J-^ 
-1- ^+-^'y->^^a'yi'0:7'a-y^'jxh^S3?ij$-ti:. g!<X7"'yysP3{cfc 
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t^T. ^mzr a -y ^ 7. h (D^m*- ^miA^mtt^^mT k u x l b a . m^^r^ 

I S C ±©^^4^ST K \y X ({SCUT K U X (Contact LBA) i Pfd'n^ ) ^fij 
«9t!S'2>o C ©^^ft^ueiT K b X (Contact LBA) Ji^iA^ ;!?<iE'ffi: S^T L i ^ CD 
-R-f-*^ X ^±{111^ L/cHT K U X (Real LBA) i: /j: <9 . L i ^ ± 

i$®i5©*^5ST Kbx (Temporary LBA ) t U i> o 

->-y>X + -SQKO#IHi{cSiA^{ig (^^4^ ST K U X (Contact LBA) ) 
^fij 19 C i (C J; 0 > CD-Rt^W X ±{C3®^^$I^{r (5)— -> - y > X (7T< 

;l,) CD7'D -y ^ ;:)<3£-5^«ii?7!)<;^ < (9 , C © mCD-Rr-' -f X iJ' ± -S. 1^ ^ tB ^ 

{z. |5l — •>-'!r>X (7T^>'U) ©ifelSfiUiSi^^D •y^'^lo(DaLi?xx>hE 
XT xTWm-t i> B (B Star- tree) <^)gSI^ (j^^^X7^>hEXTx03g[ 

i)^ < LTX7^"yySP3(wfci>T^-r V ^ ^ -y =Ly u -J ^ {z^^m^'^T ¥ iy 
X (Contact LBA) t<m^ Wi. ^ti i> t . > - -^r > x ^ - v S Q M + y •> ^ 
-7T--v-rCAM;i^'^^|gglJ*5^X^>n/-c->-r>X + -SQKS.CK^S1?!)ST 
Kux (Contact LBA) O ^ ^ gjj »9 s X7"-y^SP4(c4oiM:B*7|^ (B 

Star-tree) coW^^rrOo ^ t> ^1^ X "y S P 4 f3 l^T -> - ^ > x v 
S Q M {is ^«6t-*- Mfr©l^{c iS®4^5ST K U X (Temporary LBA ) 
^<m'0 i^tlxr^^^tlfz:i.C7 x^ > b E XT x<D^mi5.(D^mT KUX (Te 
mporary LBA ) ^^S^ST K X (Contact LBA : {5®llT K X ) IZM^^^ 
5 o ^S^feiar K U X (Contact LBA) a->-^>x + -SQK ;:><#)li{^ U 6 J: ^ 
izmi ^ n ^ nx i Z t iz X . COJ;9^d:Mi^^?IifefT-5ii^<o;!?>©i^X 
7^>hEXTx;&<^i46t>nTB*7t^ (B Star- tree) t L X (D j:. 9 x 7^ > 
h E XT x(DWl.^<'pt^ < -fi C ®^^^|^ B * /tc ( B Star-tree) ^m^t ^ 

y - K ( 'J - 7 y - kso'^^PbI y - K) (d— g{57:?<^iji^ $ n i, ii^^<* ^ o etoT 
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•>-y>Xv^^-v-\'SQM^lXx'yySP5^3*^l^TB*>K (B star- tree) 

. C C i M o /c y D -y ^ {C g| ;t T ± in O X 7=- -y ^ S P 1 JZ l > T L R U (Lea 
St Resently Used) T -'U =»' •) X A J; T ill?? $ n o « 5t ^ < h 

+ -\"yvj.Ta"yi?^#i6^)Ci*<Ti'5Ci^^LTfc*9. COii->-'!r> 
-7 :^ - •> -ir S Q M (i ± iiE X ^ -y y S P 1 {i M o T H LV' ^ -f h 4^ 'y •> ■7" a 

LTXT^-y^s P 1 '^T.T-'y-fs P 5oMS^^^yD-y^'7&<n£< nii>^ 
<9 il-r C i liJ: «9 s -y y S P 5 Cfci>TS^^m^^^-So cnCctiJCD 

Xi^-y^SP 5^c:fe^,^TS^i^^*<^#'^JnScb. +-\"y->:3.v?. -i^-^CAM 
(iXT^'y^SPSJc^oT. ^-f f-4--\"y>'^^<'y7T{::^i6^>n/c1'Iij[©7'D 
-y ^ '^fj. i>^<'r -y V - ^ ^< ^ 7. K ^ < ^<<&:J> L TCD-R K v ^< 5 (ziHtll 
-r ^ C i {3 J: «9 . CD-R-rW X D I S C ® ^ /c #iA ^fl^ {Z /■? y V h^{4TZ 

c c tcd-Rt^W xi:'-NosiA.?^jii5-3{><l%^L/ci^. g!< XT^-y^s p 7 c 
fci^TW^^m;:'<'f#'?>n. c®i^->-^>x-7T^->'-\'SQMj^o'+i"y>^ 

VT^-x-^'CAMJiXT^^yy^SP 8 {1 1^ or CD-R 7=-' -f X^^JCj^^i^l^DS&^j/jl^i^ 
^fT-^o tUio^Cd-Kr-' ^ X ^^lICfcOTIi. V h ^ (4 T f-' - ^ ^ SiA 

tifz^<^ y h izi^ Lx it. ^m^^T -y h ^m^(Dm^ tx' y i ^ (Rvm 

Vt-o X -> - ^ > X ^ - ^' S Q MRlf ^ A"y •> sL -7 - iy ^ C A M iil^^± 

ST Kl/XLBA^^^^^n-BCitCj;*?, •>-y>X^T^-i;=-\'SQMSC/ + 
•\''y->^vT^-v-\'CAM(i±i£!iCDX7^"y/SP 1 izM-^X z cD^j^^x^Mi^^ 
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'>s2.yay ^ IZ^ LXmtzUfm^mT K U X (Conlacl LBA) ^fij <9 tS 

y h iz t n Z - ^ y a y ^7 It ^ ^' y sD. y< -y y T iz ^ X m: iz >) - K 4- 

S^l^o-^-r h4=--\'-y->j.yn"y^'omi6iIL©Jimi(i^j:t.^i:i^ 
o t;£oT^N'^-y h -sjgcSiA^cDfi^li c^^r h 4^ -y •> jx n 

•y ) M o T fT ^ > ^$^6^{i^T® T-'- ^ y D v *<CD-RT-'-f' X (C^^iA^ 
n -5 c i ^i: o 

Lfz^<'r y h ) ic )ttf L T . + -\' "y -> ^ -7 - C A M {i + -y ^ ^< V 7 T F*^ 
(DldJt-^-t ^ ^ ^ K + «y V J. y D V ^ 'J - K + -\"y -> ^ y o -y {z ^ M L . ^ 
< XT--y7"S P 1 0 {c*^l^T^XcD^^•':^ -y h ^ * nfc^^^^# 2. t T- Jij3i 

©XT^-yy^s p 6 — XT^-yT's p 9 o^as^i^ *5ig-ro 

CCT iai \ iiCli-'Rf' 7. ^ ±^<Df-'- 9 (DiEm^m^TjkL. t ^ -tr -y -> 3 
> cD/-?>r V h t^myj^iZ l^T ti. H 1 1 ( A ) J::;^-^ cfc 9 C CD-Rt^' -< X O 
i^m^ 'J T ±lz^§.m.<D-^ y -> 3 > (SessionK Session2. ) P*9 ^ ffii] tIj^ ^ 

mm<Dmn^^'^ ■> 3 y<Dmmm^^timLmi> ^ o izy<'7 - ^ ^ >) yu--> 

3>JL'jT (PCA) ^yar^A/tUj:-UT (PMA) 7&<fii^^nTl^So 

^■t y '> 3 > a. •€:n-e"n^--*f ^<{'p^X(iMi^ L -> - ^ > X x^t-t ^u) 

0:ro-y5'5^'-:$' (^T-l'v'bT-*-^) ;!><5eii ^^tl^^yaVyM^J^^) T (Program A 
rea) -ii y 3 >(D^t ^^-^ U - K >mmf}<s^m$ tiS .j - > 'J 
T (Lead-in Area) <h> •fy->3>®^:b'9^^t-U-KT'^ h tifS7&<ieii $ n >5 
'J - KT 't' h i 'J T (Lead-Out Area) i {z ct o T $ tiT i> S o U - K 

>tt^S:o' V - h'T o hmmit. f =7 ^) T \zv T ^ )\^ f" - 9 (^--^r 

7^'-^) ^ 1 oo-t -y -> 3 >:^/ct:Meii L/cm. i^m^ tl ^ h (DX $> K> . CD-ROM 
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<!: S g| ^ /c -ti- -5> /c i6 <D - T * o 

tz li-f >-T-''y ^7 X i 'j T (Index) ti<^i:^ i^ti. Z<D^^iz V -J 'y (O ^ > y 9 
xtt$S*<IE^^^^o S/cEIl 1 (C) h 7 ^ (i-f--- r?' SiA^ 

(DS:$:#{4-eS>'5/'?yy h C»«^-e;^^^n-Se Z.(D'<^ -y V \tm\ 1 (D) C 

=fc 9 C U > ^ :/ n -y (Link Bkock). ^ ^ y y u -y ^ (Run In Blocks) 
, 7 7 ^btH^S^O^ --^7=-'- ^ *<ieii $ n-S ^-if" 7^'- ^ >^ D -y ^ (User Date 
r). ^>Tt7h7n'y^7(RunOut Blocks)04oCDgf5^C:^;5^nTl^-5.o 

CCTDl 1 (A) {:::^^ -/o r V A 'j T {cieii $ n-S 7=-'- ^ i LT li. ^ 

— •tf;:><f^fi£L/i->-^>:^ (7T^yu) OT'o-y^'x-iJ' (^-ifT-'-^) cDftli 

■f-'^ 7.9 U ^j?' (Primary Volume Descriptor: PVD) , X — 7'a'y^'(Sup 
er Block) . y - K-r - T'/b (Node Table)> B * /fc > 'y 7, y - K (B*Tree 

Index Node). > — '>r>xB*/K'J— :7y — K (Sequence B*Tree Leaf Node). 
•T-'-r U K U B * U - ^ y - K (Directory B*Tree ILeaf Node) 7i?< *> -5. o ''X 
. y - K7^-7';U^i^ < ^TCD7=-'- ^WS*git7!>< 1 -y (2048 byte) O:^^ 
^^^oTfc<9. yvi-y^m^lziEm^ti^o y - Y^--:^ 9 

-So 

•y ^ e jciesi^ n-stt^T-*> -So ^©1 6 :/d -y ^ @o5fe§iii52/<-r hctiisog 
660 o p V D i i5i l; ^3 0*<ieii$ iisa^^-r h gi^i^ji jigi 1 1 jc^t- J; 9 n£ 

CDRFS @W^Dtti?*<AoT^-^ Si 20PVD{rfci>T rsuper Block Search 
Method J {ig^cD y D -y CD*§^{4® ^^-r (>® >5)o -r^i: ^ 7. 

- y<- zf a -y 9 it. ^i^n-T S 7 ^ *y ■> ^ ^ - >'HifP*<?7 ^ tl -5 ]^ C CD-Rt"' -f X 

±: t-S § * n -5 =t 9 ic $ nx fc 0 > PVDO rsuper Block Search Method 
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m^l.-£ I" Search Method =0j X^^h^^izit. rsuper Block LBA J 
n'l>-7"D -y ^ nTt^ C i LTl^-So tfz r search Method = 1 J 

cDii^trCi. TLast Accessible Block j Cie^ $ ti T ^ C i ^ ^ L T i ^ 2> o 
tfz rsearch Method = 2j T * S li ^ (3 (i , rsuper Block Areaj izt^m^ti 
T -S X — 7' n -y ^7 ® cfiT rsuper Block Serial Number j 7:)<® © {i g 
leii $ tiT 5 C ch L T ^ o ^ifc> ("Super Block Areaj i (i rstart LB 
A of Super Block Area J T ^ $ ti -S ^ a -y ^ i TEnd LBA of Super Block Are 

tfzm I 2 © P V D icfci^TTj^^n^ rpile System Flags J ^< roxOOOU X 
abntl' TAddressing Method IIj i)<m\'^ ^tlX ^ Z t "^Tjk L . ^ fz r0x0002j 
X^til-X r IS09660 Volumej ^CDRFS f]^ ^ ^^f^ y.^ J: o LTl^-S :ii^7r:L> 
^ fz roxOOOSj T$>nti'-t -y ;> 3 >0^^5]® h ^ -y ^ *<T a O (Track At Once) 
Xii'^^^^'^r y hxi^m^tixi^ ^ z t^ff^Lxi^^o 

ttzm I 2®PVD{Cfcl,^T^$n^ r Packet Size j (iSSS'^yyh®^ 
-■*r-f-' — ^ coy a 9 ^'^TTi LX^^ i> o <BL, Z (D y - Jl it r Address ing M 
ethod llj f)<m^^^tLX\.^^ t^lzcD^^^tU^o 

ttzM I ZCDPVDizioi^XTf^^tih r Volume Capacity j 7 - ^ -y h ^ 
{z CD-R^' ^ izsEmx ^ i> ^--^f^' - (Oi^i,y a ^y ^=^^LX i> o ^i: *J > 
C©M{A^^^-->3 >->X7^A0S(wi^LTCD-RT-'-r X^cDi^,^fiOttfS^iS 

^/cEIl 3 X D >y ^ ©fllit^^ L . ^^J^ti'^^^o rsuper Block He 
aderj lzit^l^yn'y9^<x-y'^--yn'y9X$>^Zt ^7r^-tmm*<%^B-^ tiX 
i^-5o rsearch Method = 1 j © i M ^ ^^o:>l^M-^X rsuper Block j r 
Last Accessible Block J Clfi^ $ nT l^^£ Oii^ fi rsuper Block He 

aderj lz^-o\,^Xl^K^ rSuper Block j 'Sr^St' cfc 9 13 ^ tiT O i> o 

* rSuper Block Flags J ii-t y ■> 3 > IZ^^t^ t-' - ^ i)<mm ^ tlX i> i)^ 
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^i)-'^7r^LX y.^ 60 TNode Table LBAj y - K 7" - 7 tlT O 7* d 

J - Kt"- ^"v'Ki TNode Table LBAj i)-w^-^-^u -y ^ h "^^^ h o 

^tz rprevious Super Block LBAj (i H«J Is] IB If fSuper Block j 

^LTfct). CD-R7=-' -f X Oli^. — B.iei| $ n/c7=-'- rJ' (iT-W X ±*> .^5^^ 
n -5) :i i (1^^ <.^o i^oT rprevious Super Block LBAj ^ i" -5 C i d J: o T jg 

rSequence B*Tree Root Node Numberj <i HI 5 o O T ± ize L /c B * i^tc (B S 
tar- tree) T ^J: S W S 1i (Sequence B*Tree ) (OJl- h J - ¥' (O / - K#-^^ 
^fo S fDirectry B*Tree Root Node Numberj itv T ^ — 'J -V ? LU 

A<Wmi- 6 TDirectry B*Tree J O y - K® y - K^-^^Tj^t" o rserial Numbe 
1- J iix - y<- y ay ^ (DM L^^T ^ 4' fc . ^ ^ - vy h B# {z ^ ^ ^ n S 
X — yN°- y □ -y ® rSerial Number j it TQj X' ^ i o 

^tz rsuper Block Listj (iii* 5 0 {S® rprevious Super Block LBAj 
l^tz'r- y JVX^ 0 . HI 1 4 iZTjki- Jz 9 ^a: X - /°- y n ^7 U X h > h 'J (Su 
per Block List Entry) «9 L T^fiJc ^ tl S o ("Super Block Listj CDBV] 
cdjxl > h IJ it. r Super Block Listj ^ ^Sffi L T ^ x — / ° - 7" n -y CD 1 
Hu® X — /< — r D -y ^ ^^-to c:nt>®Ji> h 'j{ix-/<--7o"y^7CDii LS-^ 
©P$/llI{-36^T■l^ -So 3g^ox-/N°- T'n "y :? 5 0 <@ (c l^ {1 . x> 

h'j(i7t?i75^t>Mi6'^)n. ^mm(Dx. > h it roj xm.i^ ^n^o 

r Super Block Tag Listj (i. ii* O X - / ° - r n -y ® :S ^li; -7 ^ -'U (rJ' 
©7^-7';l.T*>«9. lai biZ7fz-r^^fl9y:^>V') (Tag Entry) 0 LT 

m^^-^ti^o C©CDRFST'{i> 1 o(DCD-R-f-''r X ^ {Cg:*: 2 4 ®0 

'^>n. *{$fflc»ji>h'jii roj X'm.ib o 

t.fz y - V'^-V )U (Node Table) {1. HI 5 Co l>T±i$ L /c cfc 9 C ^ B * 
(B Star-tree) Xts.^'^m^is. (Sequence B*Tree ) (D ^ y - V (O J — V ^^ 



2 5 



BNSCKDCID: <WO 97l7652AlJ_> 



wo 97/17652 



PCT/JP96/03194 



o CD - ^ y a -y {C ifrt * ^Ui^^m^izit. CO 7-' - y a -y '^7 iz m ^ y}<t^m ^ 

^ /c > 7=-' X / - K (Is HI 5 {3oiNT±i£!i L /c J: 9 B * /tc ( B Slar-tr 
ee) -VtS-hmm^mcD "j-7y-KJil^i.oy-KT*)«9. Ell 1 tZ7f:-r Ji 0 fs.m 
m^^i^^^ tiho mi 7 {Ztt^^ ixh TNumber of Records j (i 'J — 7 y - KCtS 

S«3 3^ nx u s -r > -r 'y ^ X u =3 - KoSr^^ L T l^ -z* o ^<i:fcs c CD -r > -f-' 7 ^ X 
ua-K{i. g|18{C7j^^ct-9/Aliig^WLs ^ - (key) O^fliC v - h $ 
rindex RecoedCO] J )IS(Cigi6 ^> nTi5ii ^ tl S o 

^ -> - y > X B * /t: 'J - -7 y - K (i ^ HI 5 C o T ±«!S L J; -5 C •> - Y 
>x + -SQKi4^5ST KUXLBAi O 5^ C^ ^ "T ^ i60 B * ;K ( B 
Star-tree) <Dy-K-e*0. HI 1 9 tc ^"T J; 9 ^j: «it ^ i. o C (D 'J - 7 7 

{iy-h$tl> TExtent Recoed[0]j 7!)^ ^ IS i6 T IB^ ? tl o *> . y - K 1^ O 
jn^'X7=->hEXTx®3?j[{l r Number of Records J ICgg^ $ nx l,^ -S . 

^/cT^-'-ri/^ h'JB*^'J-7y - K (Directory B*Tree Leaf Node) h ^ 7 T 

<h> 7T'r.'l'^7^''rU'i:'h'J©jiltttS^<i:^*SiN^^^/ca6©B** (B Star-tr 
ee) CD y - KT * *9 , HI 2 1 izff^-t X 9 So C cD 'j - 7 y - KF*3cd 

TNode Number J \z{t. U - y - Y (D TNode Number j roxSOOOOOOOj "^Ua 
^/z fc©7&<|§^$ nSo TNumber of Records J ti C CD U - y - K C $ n 
X S 7=-' -r b h U U =3 — KcDtfe<^^ LT o r Previous Node Number j i r 
Next Node Numberj (1 ^- n^"n — #/h $ ^ - (key) -9 'J - 7 y - K i — # 
:^§/j: + -(key) U - 7 y - Kcd FNode Number J LTl^i>o (gtci^ 

^-r ^ - K*<^i:{tn{d: roxffffffffj ;!)<ieii$nSo riotal Size of Record 
s J izkts ^iP-r -5 ^ > 7=-' "y ^ X U 3 - K^r 7 -tr -y h (Index Records Of f set) i 
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■T ^ \y ^ h ij L/ 3 - U T (Directory Records AreaXiEI 2 2 {w;T^-t-<i: r> iz 
^ti^o f PosXj -< > -r-'-y ^ X u u - K7^ 7 -t -y hi of {i'fi. ^ v ^ V 
ij u 33 - K $ tl T t ^ S (4 M ^ 7"' -f \^ <7 V ') U =1 — K U T © 5t ?1 t!?^ t> ® ^ < 

h 7 -t -y h L T -5 o n£fc. C CD rposXj {1 1 ^< -r h T'* -5 o * ^ Po 
sXj itttl^<7j< LTl^ T-'-r U ^ K 'J b 13 - K*<J^-z>-:f - (key) »iti V - h $ n 

TRecXj li^' u ^ h 'J 1/ =1 - K -e . ^ o{4^ <±4t $ nTi> 

i^o Lt&^L. CDRFS $ nxi^S T ;H3' U XA ^ffl IV -5 i , ^-cTD^agJ^^i 

silwiaivfiglc^SS^^nSo TNumber of Records j <i $ nr -5 fit ^ TNr 
J i^>5>i. rposNr-1 j t TEnd of Free j Ttjk :^ ti commit ^mm^i^ 

T-*> > T-'-r u h u u =3 - KoMi^^fPfiJc® ^(c {1 d cD^i^7i<ffliv ^>n-5o 
fc. rposXj {i7fesi*-^>, TRecXj ^ fijffl S =fc /j: ^ 

■f" ^ \y ^ h ') U zj - y T ^ Jl^ t -> - > 7.^- S QK. r-WU^h'J 

^-r ^ Rj^g-f-'- rJ' T * 19 . 1112 3 {Z^f J: 9 ^d:«|i^^W^?.o . C 

CD -r 1/ h 'J 1/ =! - K (i ± j3i L -r-' -f U i)' h 'J P =j - K r iz leii $ n o 
d CD ^ \y ^ V 'J U 3 - K 1^ CD + - (key) cD -r U h 'J L/ u - K C fU D ^ 
T'^>n/c^cD-e*'9. 132 4J:::^-rJ:9lc<iJi£$nxi.^So 
HI 2 4 {cfcl^T> -T-'-r b h U §-^liT-'-r U ^ h 'J late @ weft tif "^ns^ft^ 

■^^J#oT l,^ -So THashed Keyj (i-^-cDr-'-T h 'J V zi - Y (D^m^'d^^. 

P ( X ) = X + X " + X * + 1 ( 9 ) 
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r-Tf^i-^f&^^^'^M'otz^. ^ -U- ^ THashed Keyj (i^^i: -5 ^flu dji^t L 

xmiS^MlzU-oT Lt ^ Z t^<$> C n^igi:^ 5/c*6CDRFS rsequen 
c i a 1 Number J ^ ffl L ^ T I ^ o if A L ^ 9 i L t-' ^ U ^ h U U =) - K i S >5 
hMio ^-f'^' ^ ^ h 'JS#^ r Hashed Key J f)<m L t-' U \- >) \y a 
-K7&<B*7K(B Star-tree) l^jrgtfc^ffi L/cii^. CDRFS B ( B Sta 
r-lree) [HlzSilz^^^ LT ^ r-' ^ ^' h 'J 1^=3— K© rsequencial Number j 
{C)f4LT rij ^1}UA.fzh(D^WALJ^ot-ti>r-'-(U9h')ly^-\''(D rsequ 
encial Number j izt^^-t ^ o 

^fzm2 3 T s If X (s i ze) a + - i -t*- < X @ (t ^ ^ t; T-' -f U ^ ^ U U 
;3_l^CD/<^ h3ll[^^LTU^o */i^i^I2l2 3{cfcoT^^ ^(Type)H7^'-r b 

m^^^^o ttzZ.nt {IS'J {w , ^ -f y © f "y h 7 75< jto T l^ i> ^(Dr-' ^ \y 
h *) [y ZD - 1 oJ2^±©/N - K U > i7 -f-' -r P ^' K 'J U =J - K (Hard Link Di rec 
lory Record)*^^>#BB$nTi.^>S):: i^:^ LTt^^o 

fc. T(i 7 T -< 7^' -f U ^ h U U =3 - K (Fi le Directory Record) ^ 

■f-' ^ \y 9 h 'J -T-' -T U b U =i — K (Directory Directory Record). 'J y 7 ^ 4 
1^/7 ,j u _ K (Link Directory Record) (Dmm ti^ nm 2 6—112 8 tz 

*^;i^SB*7K (B Star-tree) T ^<£ ^. WSfilit <^ t^' - ^ (WSttfB) . 
•y (Flash Ail ) i (i' n 5 Si^ <^iti f'pB^ T ^ - -»f -r - ^ 'J T 

(mi 1) I^{C7T^';l'T-*-:J' (a.--»fT-'-^) t t hizm^ii^ttL^o -tut) 
X -/N°- :7o "y {c IS y - ¥ ^-^ )V(Dt^1gt\-^in-z^^hy' a^y 9 (DXi^mr K 
U X L B A B * ( B Star- tree) X' SWS^it (US) <D;U-hy-K 
#^^*<AoT*J^. @Sttf8*^'b7T-ryUCD|^^{CM^>*TPVD^l^< CD-R 

nx^-^-^o ^ fcH 5 {^ooT±ii!5 L/C 9 B * (B Star-tree) T' /.i 
Sliifi® ^ - K^#BB-^ ^ A6<c {i y - Kt^ - r ;U ^ i /a-Sc I^otcoJ: 
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pj#^{IiS© 1 OHu® /N'-^r y h cD#J* a y C7 iz y ^ y ■> j.7t- - Jl^mV^i^ izm ^ 
tn^o c (D y "7 -y •> ^ - Ji ^<nn ^ ti i> i > ^' it ^ =f >6l&m$ tiT i> 

m^r-^o. ctiiz J: co-rt-' ^ 7. 9 ±iztim^mmT w mm m (x-^^-ra 

1112 9 ity ^ -y •> ^yt- - Jl^cDWjf^^m'^Tjk L . - > X -7 - i> ^' S Q MR 
7^ -y 7° s P 2 1 (z *i i> T 4^ -\"y -> ^ ^< -y 7 T F«9 © ^ -< h + -^^ >y -> 7" □ -y 

LT, m 1 0 {cfcHNT±ii!! L/C 7 5 -y > ^Mi'^cDm^ t mmiz x ^ ^i'^j^-t h 

c ■r^it>-&->-y>x^T^->'i'SQMIi + -\'"yxJ-vT^--:;:i'CAM{c^LT 
4^-\--y>j./<"y7TF*9CD-7-r K+-\:"y->^7a-y^'^^Tmi6-Si:-5{::^5}<:-r'5> 

0 ^ -y •> - V i7 C A M {i±T® ^SiA^ + i' -y -> jiy □ ^7 i , li^^^C 

m\:x V i - y u y ^ ^ ^} X Viz Lfc^. -y v^^s^^#.BB Lxn^^-t h 

•>-^>x + -SQK ;!)<#llic/j: -5 J; 9 (z^^\\^ao o C ©=t 9 (c^^ij L /c U x 
h<3D5tgiao"y^ "^jSiA^rj^i^O^ST K U X L B A . S iA 53 itfe ® S T K 
U X L B A + 1 . i 7 ct 9 ClllI#{Ci^m!t^5ST K U X (Contact LBA) ^fi] 

•> - y > X V -v'i'SQMti. ■>-':r>x + -SQKi1^ST KUXLBA 

1 ©?=tfi>^ {=:S-:3i>T B * (B Star-tree) OMS^<£-fT7o CC^T'O^Sfi 
. B*/t^ (B Star-tree) ® ^ff tz i:oT ^ □ 'y ^ <Dft'iJ^;!?<:^ C < -5 ^ "Ci^ 
i5j§;i^n^o tXiz 7.7^ y zf S P 2 2 izioi^x . ~> - ^ > x -7 - iy s Q M^< 

y ■> - -V C AMizti LX y - V - y Jl^RV^ X- y a y 

^-t ^■tzi^cD'r - ^ y uy ^ cD^^^m'^<Dyxj y 9 ^m.tm t^m: ^ xm^-t 

5o zniz Ji i:) y •> ^-7 i;^ C AMit^^' y ■> ^^<y y Tp^iz 7s- y< - 

yuy^RTj-y- h'^-y jvm(Dyay ^ 

Z Z X y - V ^ - y <D y a y ±^iz li ^ •>-y>x + -SQK<»:LT rff 
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f f f fffOOOOOOOO(hex) j . r f f f f f f f fooOOOOOl (hex) j . ^<m^tl. X-^< 

— y a ^ CO y a -y ^ ^f^iz it . ->-y>x4--SQKcbLT rffffffffffffff 
ff(hex) J t)<m^tl^o CCDct9{i->-y>X + -SQK<^f^(j-'S)C<hJrJ:^), 
j^-^ y t^- i^^ C AM(D7 P -y ^ ^ 5^iJ {'p CD jc. y - K^- 7\'b*<ii^ 

l5t^'^T + -W>j.vT^--:^-\'CAM{iX7^'yySP2 3{cfcl^T. ^-Vyv^i 
y<-y :7 TF*9CD^ h+-\"y->^yn -y {^ol^T^J^ 'J x h ^nm.-t -tUio 
■e. •> - > X V - -x^ S Q M + -^^ -y -> ri. V - V I' C A M {I S4 L T + -\' -y ■> 
j-v<^y 7 Tl^® ^ h ^^i' >y -> J-^n -y ^7 ;^:i:-C»A6 -2) .t o tc^^-r -So fcL. 
5t(3«i^'^^l.i^^>nfc7"'-^7n'y^;:)<*nH\ CCT'&«6Tmd6^>n'5Ci 
{inc i> c ^ L T mniB 0 ^ ^ y -> ^ -7 - iy C A M iz ^ y a C7 ') 7. h © 
f'FfiSci'feSTKUXLBAcDi*^. ->-'y>x-x'T^-v-\'SQM{wJ;'5B*7K ( 
B Star-tree) ©Mi^ i t> 9 —iS05^S*<fT^tl/c^. X -r -y >^ S P 2 4 fc" I ^ 

z(D'^ii. XT^-y^s p 2 5 ii^^^{cii^-cllP:g{I•r•'- ^ ^/•'ir -y h^fi-eieii 

I^Tt-'5.o @^{wX7""y^SP2 5~x-7^'y^SP2 9ti. ^n^"n^^>y->J- 
i&i^cDX7"-y^SP6~xf-'y^SPl Oc!:l5]tiT*^^ci6. |fta^^^B§t-^o 
C O -9 {I :7 ^ >y -> a. :f - ;H|j {z ;fo o T X - - -r D -y ^ 5^ L T li •> - '^r 
>X^-SQK<i:LT r ff ff f f f f f f f f f f f f (hex) j (D J;: o izM: Um^W\ ^ 

^X^tthlZ. y - Kt"- T'^KC)!^ LT« '>-^ >X4-- S Q K i LT rffff 

fff fOOOOOOOO(hex) j ^ r f f f f f f f fooOOOOOl (hex) j . © ct 9 ^ 

*^03ig^L/cM^f^lf9^T. $^{i'J-:7y - K{;>f4LTti->-y>x^-SQ 
KiLT Tf ffffffeOOOOOOOO(hex) j . r f f f f f f f eOOOOOOOl (hex) j . OD ^ 

C n ^) CD :^ # /a (i (i , X - - y n -y , y - K - 7" ;b O' 'J - y - K J-I-l 
ncD->->y>x (^T-r.'b) <&^J5£-r >5 -y ^ 7=-'- ^ (^--tfT-'-^) fCSil<9 
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^T'^>ns->-^>x + -SQK ( ro000000500000000(hex) j , r 0000000500 

000002(hex) j . ) it^X iziz ^ Umr- ^ i> o '{it ^ T Z (D J: r> •> 

-y>x + -SQ K ^fij <o ^xtzitmx -7 7 -y •> j.^ - Jimn^^ad ^-->r 
7-' - iJ' i WStt ^ ( X - /■? - 7* Q -y ^ . y - K 7^ - -r yUJi ?>' 'J - 7 y - K ) t ^< 
-> - > 7.dr- S QKt}<^miz^^i^ r> izzr u V - b (iteiJ^^^) ^fiTCD 

-RT-'-r ±izy- h mizm't^izm $n^tzi6. iz^fiiy-^>x^-sQKCD 
stf iSJiCD-RT-'-f X ±{z/<>r -y h ^(i Tieii $ n ^ ^ , m:^©/-? -^r -y h jzil^^ 

.y >^ (j;^ :^^CD/N°>r-y h (Dm^^u 9 izm ^ ih^tl i> o 
C ® .t 9 <-CDRFS Ttis CD-Rt-' X ±{C^;:)N * ^ iA ^ n/c r o -y ^ ^>5t 

«^J;i{i'l§I3 0 (A) £ ( CD-Rt^-' 7. © ^ iifflil) t> ^ (CD-Rt^-' 

7. 9 (D^Vrnm) \z^ti^'OX - 9 ^ ^< V h #{2Tllll<^:S§ iA^TU^ i § . 
C n ;!)^ t> *«iA ^ (3 * ^ iA ^ 9 i L T U S / " yy h 5=-' - ^ b ( ^(1 ^ Ji' 

^ - - :^ D -y ^ ) 7!)<i^s T K u X ± Hu :^ {c :g ^ iA ^ n / • yy h t^' - ^ a ( 

Z. tizjz<0 . S3 0 (B) {w:^-rJ:9tC/<'!r-yh7^'-:5'b0^^iA<;j^;:?<5^gicL/c 
li^^ ^3 0 ( C ) iZTjs-t^ 9 {::§^iA^{3:5^Sfe L/c/°^ -y V - 9 h(D^=^m 

tztA.^mih^^mizm%m.-tiz{fX'm.\.^o cn<i<to. bu;^"®'^^ -y h 7=-'— ^ a 

*<'^:^<D/<>r -y h 7^-9 b ^#Ha-r ct 9 izfi $ tiT -5 li^ . ^:^©/-?>r -y 
h-r-^ b©§iA<?^{iS^^M-r?)C<i:{Ct5L:Tflu:^©/^°'tr'y \^ - 9 al^©^ 
-y h-r-'-r? bOi^ST K U X ttii ^ S ^ ^ ^ ( CD-RO^^mi;^/-? yy h 
7=-'- ^ a fc^:^/<y'y Yt-'- 9 h t^\zmtzfi^-^ih^mi^\zm^ii<ts) '}6^Wii< 

*/:CDRFS TMl. CD-R-r-f X ^CD-R ^< 5 7!>^ t>g5J 13 m-TR^J-'i^-r'^ 7 -y 
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cDRFs (i^i^cD-RT-'-f ^-r- ^<i^m^ titz^ h^mmomi^t^ ^7.-^<- 

y u -J ^ cDUM'^n^^. IDS (coi^T±«!iL^c^l^x-/N'-ya'y^®l=St*IS 
{CS-:? uT^ii^X y □ -y ©fj:^ (F«9i^fflii) l3S;i>^t^-^ u -5 T-*- ^ ^#88 

i . CDRFS □ -y ^';!?^^,ll|I<^rt^fflIJ(c[SJ;<>^oT 1 oh!jcdx-/n°- 

r n -y :7 C0^5t^^T 9 o COii^. 1 OfltJ© X -/n'- 7" D -y Ji(|^{C#7&NnT 
^^.-■^-7-'- 9 ^ ^^ir h Z. tt^mm\Zfi:ho it! oT:$:^HJ® CDRFS "e (i . 

cd-Rt-w X 9 \zn LXr"- 9 <^m#iAt;i^o7 7 ^ ■> ^ ^ - ^utij fp ^ ^ ^ B# fe^ 

i^lil L/cig:St>\ m^7=^^-i?SJii±©7=-'-^S;&< + -\:'^y->^-7?. -v^-^'CAM 
fj- h CD-R-f-' -T X ±{c«^iA ^ n/c i^(c<T9J;9CLT05Ci(C=t«5. CD-R 
T-'^ X ^±{clt^e^iS5^{cx-^°-ro -y ^^m^iA^n. cnjcj: ^i^^©'-? 
yy h -5 {i-rox-/°- y D -y ^ t><mihh-^^^^^ LTi^^ii^-e t 

. ^Kx-/°-:7o*y^'{c>^LTib$56^i£t^&S<c#^iA^nTi^S IohTi^x 

C C 1 1 {coi>T±i!i L J: 9 (c, CDRFS :77j--v>y hTr-'-rJ' ;i<^7i- 

n/cCD-RT^-'^r X ^ ^CD-ROM ^T^trli^. S-t "y ^ 3 >©su^(- U - 

(Freeze) tn^^^o ® V 'J - X'fftf^ ^ fj ^ /c ii) (i CD-Rx -f X ± C hF? ^ # 

t;:: i *<fflisi ^j: 0 X ^SCD-Rt-'-t x ^cd-rom K ^ -TTSgtrii^. wm^) - 

ttoTCDRFS TMICD-Rt-' < X ^' <D*Mffl^I®©^Sl£?I^fT 9 o ^ + 

•y->:i^<""y-7TF*9CD7fe#iA.^T-'— rf-ya-y^cDffe^Nd, y - KT--'/;L'0 7o-y 
^Nni ^ (t X 7 7 -y •>^7j--;^i|^'f^^c.i^^f|/i:^^SfiNfa Us x-/<-7- 
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y <) - X izm LT it-iz y •> 3 >^<Dm^^^r^t^ l /cb#,^.t- u - K -r vttfg® 

i/ 3 1 oT*nii\ 1.5 x 60x 75=6750 block. 2 o g Ji(|^T 3^ n(i'30 x 75 
= 2250 blockT'*-So Jit o T CD-Rt-' -T X ± ^ n ^ ^ ^ ^ Sfi® ^'hfil 

Nfree tS . 



Nfree =Nfa +6750 (1st Session) (H) 

Nfree =Nfa +2250 (Nth Session. Nth s 2 nd) (12) 

?e=nXe (13) 

) ^RZJ^ (12) 

Nfree =Nfa(] +Pe) +6750 (1st Session) (14) 
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Nfree =Nfa( 1 +Pe) + 2250 (Nth Session, Nth ^ 2 nd) (15) 

*^ < L T •> - > X □ -y ^' ©f^BJc, MffX li/i*il7fP©mTx Nfree V u -J 
C i T ^ c - 

CDRFS Tti. >'-y>xvT^--;;^-\'SQM{3j^-r5 ItHOP^O'tbLT^fj'cJ^^ 

3:{Col^T±iZti L /c cfc -5 MBC„., (N )'Chht>^ii>. '^^'BS.t)< Nfree+ M 
BC„., (N n,., )7n -y ^7 iJ[Ji(T©CD-RT-'^ X ^' sp©|g||Ly ^-^ y fc-^ ^ 

y > X 7 o -y Mff XU/^iift^^^tDie^y T^-W T (CD-R7=--'< X ^' ^) 

{C>r=t-r ^SiA^;^«lJ:t- C nJC J; (9 CDRFS 3^ 'J - X' il» ^ ^ 11 ^ -5 C i 
-e ^ So 

{BLs CDRFS ;&<|f ^-f -5 "7 T -t X® /i«60# - fx (i. •> - -tr > X 7' 
□ -y ^o:>m^M(D^m3^^mffS.^ nxfc 19 ^ IIIccd ->->r>xyav^' 
-S^fFi^^TBtt^ieii^ T-'-r T (CD-Rt-'-T X ) LTOS^ iA^^^ih^n-oT 
L*9i. •7-fT;i/->x5^AiLT0^^1^*<^t3nTL^-9*j^n;i)<*So 

oTieii 7^ 7^'-r T (CD-Rf-'^ X ) {zt-^-r ^mih^nitm^^^. isr-<\y-^^y 

^' -> X -r A O S CDRFS (C *t L T <D iftfp^:^ <D g T' ?t 9 o C O i ^ ^ U 
-7- ■< > 9' -> AO S i)^ i><D 1 iHl© CDRFS {ci^-r '2>ife^^^*(:: ckoTUfT ^ tl 
5 •>-^ > X 7 MJ9rX(i7N*f1^l^©lHll!i[^Ncb if Si. leifty 

T^WT (CD-Rt-'^ X ) S#iA/^^ih©^^ ^S:. 

Nfree = MBC„.x (N „.x ) x Neb (16) 
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T'^ n ^ flNfree KIT t U i> o 

m±(D^u:^/iX'its cD-ROMi s tzifb(D <) - h'T o b mm=^ 

CD-R T-'-r x^5'±^IS^iA^;fc^6c7>ga^^it^LTt^€.;!><> ') - KT-t? 

h ffl <DSfi (; Jn^ T -r y D -y ^7 5^ ;^ L T t a l^o ^ ^ 

^^W.W}itit. mS 1 {-^^ll^^31^lli{Zt¥oTCD-R5=-''t' X ±{C7=-'- ^ 7!?<S 
^jA^n-2>^{wfT*^n-2)o CORPS l®X7^"y^SP4 0 t>-^^i^ 

^Bm^<i^m^tiXi^^„ iitoTCD-R ^' 5 (i^i^CD-R-rW X ^ t>:i:(*0 

o ^i^2}<i6 'in/clBIt njt^glgaii^ Xy^y-f S P 4 2 {cfcixT + i' -y •> 
- V C A M C jg $ n. + -^^ -y V - V ■\' G A M li + 1"y -> /< -y :? T CD 
W^iA^i^^T-'- ^fi (^'-T^-r :rD 'y ) ^lEit RjtgH§S;:>^ L ^1 ^ > ^ 
®H*9Sfi^->-^>xvT^--:;=-\'SQM{c-^t-o •>-y>x-7 4'^--;>-l'SQM 
{^x5^'y^SP4 3{^fcOT. B** (B Star-tree) ©SfllitcD x -^-?-V □ 
•y ^ (SVD) J^D^y - K-f-- r;U©S§iA<?.S^. ^i-V i^^^;?-. - i>--^ C A 

M o ^ T -r ;b V - i;^ if F L M (1 X 7^ -y ^ S P 4 4 fc l-* T . 'J - K T ^ 

CO J: 9 C LT^til$n/cH*9Sfi;&< roj <i; f9 g CDRFS JiS^ 

iA<;?^MS7&<^H^-e^>s iJ|i«j»r L. X7^'y^sp4 6 izf^-or mm^mn-ri> o z 

n{c?=tLTX7^>yySP4 5 Jc*; l^TSS^m*<^# ^ n -5, i . C©C i (i. CD-R 

^mLTiSiO. CcDi^ CDRFS (i X v ^ S P 4 1 (z^-^r J.-->tUz1ci Lrm^ 
<^5f^^^^-rSo LTCDRFS tlCD-Rr-'-r X ^±(1-7 ^ >y v^ffjfPXti^ ^ 
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^ /cCD-RT^'-f X ^ffl l> >2>CDRFS T (i . CD-Rt"' X ^ ^> ;J>n t ^ ^ g| ^ qJtl 
tji / 7-' T CD J: iz^itf)-if ^f)<. CD-Rt-' X ^ <Dli^. W.^i^m<DtzUlz1^fi 

-So c ^^i^ ->a./< 7 T 1^® y - 7^ r o;y ©ftfeti B * ( B 

Star-tree){C J;-5WS«lit<D|^mT-4>i)X-/'f-7n'y^R{>y-K7^-y^U 
t . CD-ROM <!: CD S ^ ^ -ti" S /cJ6<Z)'J- KT-^ htf^i^^t;t©-e*«9. 

0±©^B£tw tJ^,^T. CDRFS {ICD-Rt-*^ X ^ ±(Dit^ST K U X L B A <&{g^ST 
KUX^PB^C*JOTiSSTKUXT-4>-5->-y>X + -SQKi:)r^E&$-ti-TWe 
-rSo t*oT^J^{i'Mff*<?i^^n/-cCD-R7^'-r X ^'±<Dya'y ^ -r-rJ' li. + -V' 
«y v a-y< y -7 T P^lzm-'^lii^tlX r-'- 9 i)<m^ ^ tifz'^ . - ^>x4--S 

Q K ti^M $ n-r tc^ST K L/ X L B A t:^ 75< ^ M $ bItS® ^ ^ i > 7 (7 

^ >y •> j.3l(i7 ^ -y ■> - Ji'Wji'^H) izm^xcD-KT-' -< X ±(Df^fzfi^mT 

KUXL BAiiStcm^iA^tl-So 

mir ^ / ^ T ^^"7 ^ h V > xM©CD-R-r X ^ -Ui>oT s d n ^ IS ISl ^ C 
i < ^ 1^ CD-Rt^-' X /c ;i>N t 3fc CD ^ ^ ^ ^ oj fj: y -1- T T' * 5 7:)^ O i: 

9 {::MS^fT 9 C i 7!><T' ^ -Bo < L T v T ;U v - v -^^ F L MOMSi^*^^- 
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ttzms ^zol^T±^ Ltz J: o iz^ mm(DiS.mT K lyy^^m c v i . c v 2 , 

c V 3 ^ n ^-n 7 T -f ( i/ - > X ) fij 19 ^ T . I o ® iss T K u X ^ 

^ \ (D y T ^ JHZ^ it^ ^ it ^ o C ni; J: t) ^© T K b X^Pb^*<7 T >'U^® t 
©i^ji-SCiCJ;!?. 7 T ^U^SST K U X tci^^-r i n£ S 
^ icia 3 2 {i . (SS T K U x ^ Fb^ A V ^ V - > xmm 7* n «y C 2 {w J; o Tie 
iii«(*±®^S6^7 K U xfirM A R L. C ©^-ftfife l^T (i 

(SSr K b x^ra^;!)<7 T 'T ;U r <!: C:^<:f ^>nTfc "i-r. HI 3 ©li^ CJt^T 7 T 
-1- /b^ggrST K \y xizmt^-t ^ it m^<Smizts. ^„ Vt-oT^^^B^izJitllim 3 © 
X 6 izy T ^ Jl^ Z' t izmmr K u x^PbT^SiJ D $5-5 C i J: 0 , m^iA;?^ njtg y 
r ^ rmiZit^T y T ^ Jl^^CDT ^ ir X^m^^iS.T ^ it ^ Z tfl,< . 5 h 9 > 

x^jii^jo-r s ^T-r ;b->x7^A (cDRFs ) '^mm-r ^ z t^<X' ^ fzo 

i^J.±(Dm^lZ Jitili. CD-R-T^'-r X ^ ±<D^tztimmT KUXL B A C S ^ iA ^ 
nfcMSf 7^'- rJ' -7 n V ^7 K UX05cftMS^t^^^t->5 CDRFS ^ffll^T^>fc 

tMlf mJ© T K b X (c^b ^ T-'- ^ 7 n -y o ct 9 {cM.-ti- ^ Z t iz J: K> . ^ -< H 
•7 >xs/isiiy T-e*,scD-R-r ^ x g pj#|/i:e;t5^©IB^ 

^ r-- ^ T t L X y Z t ^<X' ^ ^ c 

mmm0h'^—:^f^izmm ttzz tiz^o . m^i2^^^<^9k ttzt lt tfte©^°y 

^fc + i'"yx^^<-y7Ti^©:J'--7^^yD-yi:'^mi6T'<'!r'yh^^^^-z,Jl 
L R U T;U3' U x'A(zS-d' < «5fel^{ct^oT^'-7^^ y D -y ^ji) 
■^,n/c^'-7"'frn>y^'{ci=JLT§->-'!r>x4--SQK*<#ll|i<t/.i-5<t7{Cil6 
^T^^^ST K b X (Contact LBA) ^ ©J «9 tS S C i C J: ^ . ^l^y-7^<yo 

•y *<cd-rt-''1' X ^^±{cs^iA^ n/ci mmmmiziy-^ >x*<it6.s^5tip7!)^ 
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PS t>-r\ ^i^H-^^^-r ^ ^ > i^'T 7 5 v^rt - ;Ui(jf^R L>'7 'J - Xlftfp 
^ff oTMS-^® T-'- ^CD-Rt^'^T X ^ ±{Cfitll icieit-r -2) 9 1^ L T t ^ o 
^ fc±aiCD||Sg«?iJ(Cfc-V,^T (is CDRFS C J; oT 1 ocdCD-Rt^' ^' X ^' tZjTt L Tt"' 
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It ^ O fg ffl 

± IE © m iA ^ pj ^ g fi ^ ^ ^ ^ ^ ^ ^ ^ 

^ ± le le ii <ai (* ± {I le ii f -5 
3. i.'ad.m mmmmm.it. 
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±ie^gife® "7 T ^ ;i/tt^^ - ^>'i^Rz>'±sS'r >T-*'y^7.-r-7'.'KD±iSj«t*± 
±tE.yT ^ Jimm'r t ±.1^^ y^-y ^ x - i ±lewsT- 
±ie-7T-r7l/7-*-^cD^n-etitc|lWJ3'M-{j-^n/cv-':r>x§-^RO'7'a'y 
§ T * >5 

± IS i« ^* <D « iA ^ pj ^1 ^ g fi ;^ 3^ -r ^ IT I m i s 



4 0 

BNSDOCID: <WO 9717652A1J_> 



wo 97/17652 



PCT/JP96/03194 




1/20 



BNSDOCID: <WO 9717652A1J_> 



wo 97/17652 



PCT/JP96/03194 



. sw 



I/O 



— I 



SQK 



'AP 



-OS 



CDRFS 



'y — ^ 



LBA.SQK 



BP.LBA 



FLM 

-BP 
--SQM 




1212 
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CVS 



'y — ^ ^7. 
(SQM) 



E')-7/-y (keyl) 



Sequence B*Tree \Vil>)X)-\' 




keyl 


key2 


keys 





F'J-7/-h* (key2) 




^')-l)-y (keys) 

/ 



EXT31 EXT32 EXT33 



EXT21 


EXT22 


EXT2S 
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Super Block 



Key:ffffffff 
ffffffff 



Key:fffffffe 
000CXXX}2 

I 

Index Node 



Keyrfffffffe 

00000000 

Leaf Node 



H 



EXTll 



Key: 00000005 
00000000 
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